NEW LATTICE SPHERE PACKINGS DENSER THAN 
MORDELL-WEIL LATTICES 



HAO CHEN 

Abstract. 1) We present new lattice sphere packings in Euclid spaces 
of many dimensions in the range 3332 — 4096, which are denser than 
known densest Mordell-Weil lattice sphere packings in these dimensions. 
Moreover it is proved that if there were some nice linear binary codes we 
could construct lattices denser than Mordell-Weil lattices of the many 
dimensions in the range 128 — 3272. 

2) Lattice sphere packings of many dimensions in the range 4098 — 8232 
better than present records are presented. Some new dense lattice sphere 
packings of moderate dimensions 84, 85, 86, 181 — 189 denser than any 
previously known sphere packings of these dimensions are also given. 

3) New lattices with densities at least 8 times of the densities of Craig 
lattices of the dimensions p— 1, where p is a prime satisfying 1 > 1222, 
are constructed. Some of these lattices provide new record sphere pack- 
ings. 

The construction is based on the analogues of Craig lattices. 



1. Introduction 

The problem to find the dense packing of infinite equal non-overlapping 
spheres in Euclid space R n is a classical mathematical problem ( [27J |2TJ [TTJ 
144]). Low dimension sphere packing problems seem to be understood better 
than the problems in higher dimensions. The root lattices in Euclid spaces 
of dimensions 1, 2, 3, 4, 5, 6, 7 and 8 had been proved to be the unique dens- 
est lattice sphere packings in these dimensions (see [II]). Kepler conjecture 
about the densest 3 dimensional sphere packing problem was proved in |26| . 
Many known densest sphere packings are lattice packings or packings from 
finitely many translates of lattices (see [HI H21 [HTJ H3 HE]). Constructing 
lattice sphere packings from error-correcting codes, algebraic number fields 
and algebraic geometry have been proposed by many authors and stimulated 
many further works ( [EH EH [TEJ [El QH El [36j ES EHl 133 ISl E31 EH D3 ESI HSl 
EUl S21 SHI ESI 113 HH1 [40l ST])- Recently Leech lattice, which was found 
in 1965 in [30], has been proved to be the unique densest lattice packing 
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in dimension 24 (see [91 [TO]). For Rogers upper bound and Kabatiansky- 
Levenshtein upper bound on the densities of sphere packings we refer to [H] 
pages 19-20. The recent work [9] gave better upper bounds on densities of 
sphere packings. Table 3 in page 711 of [9] is the latest upper bound for 
center densities of sphere packings in dimensions 1-36. From Voronoi the- 
ory ([391 E2]), there are algorithms to determine the densest lattice sphere 
packings in each dimension. However the computational task for dimensions 
n > 9 is generally infeasible. 

Laminated lattices were known from 1877 ([28]) and we refer to [11] [TO] 
for a historic survey. In 1982 J. H. Conway and N. J. A. Sloane published 
[12] in which all densities of laminated lattices up to dimension 48 were de- 
termined. These laminated lattices are known densest lattices in dimensions 
1-29 except dimensions 10, 11, 12, 13 at that time. For dimensions bigger 
than or equal to 25, there are many laminated lattices with the same density. 
The known densest sphere packing in dimension 12 is the Coxeter-Todd lat- 
tice packing and the known densest sphere packings in dimensions 10,11,13 
were found by Leech and Sloane in 1970 by using non-linear binary codes(see 
|31j). This situation was changed in 1995 and 1997, when A. Vardy pub- 
lished [22] and R. Bacher published pQ. New non-lattice sphere packings 
better than laminated lattice packings were constructed in Euclid spaces of 
dimensions 20(see 07]), 22(see [TO]), 27,28,29, 30(see [48]) and 18(see @]). 
Lattice sphere packings in Euclid spaces of dimensions 27, 28 and 29 which 
are better than laminated lattice packings were constructed in [Ij. We refer 
to Nebe-Sloane list [45] for known densest sphere packings in low dimensions. 

The knowledge about high dimension sphere packing problem is quite dif- 
ferent. For the high dimensions n, in the range 80 < n < 4096, n = 2p — 2 
where p is a prime number satisfying p = 5 mod 6, or n = 2*, where 
7 < t < 12, the known densest sphere packings are lattices from algebraic 
curves over function fields. That are Mordell-Weil lattices which were dis- 
covered by N. Elkies and T. Shioda in 1990's (see [HI EH US US [35]). For 
Mordell-Weil lattice in the dimension n = 2p — 2, where p is a prime number 
satisfying p = 5 mod 6, the center density is ^ p ^]llf)s — (see [121 [43] for 
other cases). For the center densities of Mordell-Weil lattices in the dimen- 
sions n = 2*, where 7 < t < 12, we refer to [17] [TT] ( [llj Preface to Third 
Edition, page xviii). For example, the known densest sphere packing in di- 
mension 4096 is the Mordell-Weil lattice with center density 2 11527 . After the 
discovery of Mordell-Weil lattices by Elkies and Shioda in 1990's, there are 
a lot of effort for understanding its structure and construction (for example, 
[23 ] 133 ] [25] ) . For dimensions in the range 149 < n = p— 1 < 3001 (where p is 
a prime number, 149 < n < 3001 except p = 509, 513 and 521), many of the 
known densest sphere packings in high n = p — 1 dimension Euclid spaces are 
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Craig lattice packings and their recent improvements (see [15^ [TBI 120] lllj). 
For the sphere packing problem in Euclid spaces of many dimensions in the 
range 4100 < n < 12754608 or n < 8 • 10 8 , the best known lattices were 
given by Bos-Conway-Sloane construction ([5], [UJ, page 17, Table 1.3 and 
Chapter 8 section 10). The higher dimensional sphere packing problem was 
remarked in N. J. A. Sloane's talk in ICM 1998 as follows." ...But we know 
very little about this range (of dimensions 80 — 4096)...." (|44J). 

In this paper we propose the analogous Craig lattice, which is a far- 
reaching extension of Criag lattice ( [151 [TBI [TT] . section 6, Chapter 8). These 
lattices are polynomial lattices and can be constructed for all dimensions. 
Our construction gives lattice sphere packings of dimensions n in the range 
n = p — 1 > 1222 better than Craig lattices and their refinements in |20j . 
Thus some of these lattices provides new record sphere packings . Our con- 
struction also establishes a close relation between nice lattices and linear 
error-correcting codes. If there were some "good enough" linear codes over 
F2, F4, Fg (see [22]), then our construction would lead to new lattices denser 
than Mordell-Weil lattices in very many dimensions in the range 128 — 3272. 
In many high dimensions in the range 3332 — 4096, we prove that some 
wanted codes in the above description exist. Thus we present some lattice 
sphere packings in these dimensions, which are denser than the Mordell-Weil 
lattices. New lattices denser than Shimada lattices in dimensions 84, 85 and 
86([T5j SOl HJJ) are constructed in section 4. Dense lattice sphere packings 
in many high dimensions in the range 4098 — 8323 which are denser than the 
known best lattices from Bos-Conway-Sloane construction are also presented 
in section 7. Other new dense lattice sphere packings of some moderate di- 
mensions in the range 148 — 200 are constructed in section 8. 

All lattices constructed in this paper are integral lattices. 



Definition 1.1. For a packing of infinite equal non-overlapping spheres 
in R n with centers xi, X2, x m , the packing radius p is defined as 
\mini-tj{\\yLi - Xj||}. The density A is lim t ^o Vol ^ e v i{^eR^\\<t) X ^ <P ^ ■ 
Center density 8 is defined as y- where V n is the volume of the ball of radius 
linR n . 

Let t>i, b m be m linearly independent vectors in the Euclid space R n of 
dimension n. The discrete point sets L = {xibi+- • ■+x n h m : xi,...,x m G Z} 
is rank m lattice in R n . The determinant of the lattice is defined as 
det(L) = det(< b^bj >. The volume of the lattice is VoZ(L) = (cfei(L)2. 
Let A(L) be the Euclid norm of the shortest non-zero vectors in the lattice 
and the minimum norm of the lattice is just /i(L) = (A(L)) 2 . When the 
centers of the spheres are these lattice vectors in L we have p = ^A(L) and 
the center density 8(L) = y^y. The lattice L* = {y € R m :< y,x >G Z} 
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is called the dual lattice of the lattice L. A lattice is called integral if the 
inner products between lattice vectors are integers. An unimodular lattice 
is the integral lattice L satisfying L* = L. The unimodular lattices whose 
minimum norm attain the largest possible bound are called extremal uni- 
modular lattices. The problem to find extremal unimodular lattices seems 
very difficult and has attracted many works(see [21[3U[Tl], Cha.7 or Nebe- 
Sloane database of lattices [45] ) . 

Let r be a prime power and F r be the finite field with r elements. A linear 
(non-linear ) error-correcting code C C F™ is a k dimensional subspace(or a 
subset of M vectors). For a codeword x G C, wt(x) is the number of nonzero 
coordinates of x. The minimum Hamming weight (or distance) of the lin- 
ear (or non-linear) code C is defined as d(C) = rnin^y^y^clwt^ — y)}. 
We refer to [n,k,d] (or (n,M,d)) code as linear (or non-linear)code with 
length n, distance d and dimension k (or M codewords). Given a binary 
code C C the construction A ([TTJ [31]) leads to a lattice in R n . The 
lattice L(C) is defined as the set of integral vectors x = {x\, ...,x n ) G Z n 
satisfying xi = Cj mod 2 for some codeword c = (ci, ...,c ra ) G C. It is east 
to check p = ±min{^/d(C),2} and Vol(L(C)) = 2 n ~ k ^ where k(C) is 
the dimension of the code C. This gives a lattice sphere packing with the 

center density 8 = — ^—^^^y^ ■ This construction A leads to some best 
known densest lattice packings in low dimensions (see [H]). For a non-linear 
binary code, the same construction gives the non-lattice packing with center 
density — mm Wd( c )> 2 } ^ w ] iere ^ - ls numDer of codewords in the nonlinear 
binary code C. For example, the non-linear length 11, minimum distance 
4 binary codes with 72 codewords implies a non-lattice packing with center 
density 5 = = 0.03516, which is the known densest sphere packing in 
dimension 1 1 ( [3 1 1, fTTj ) . The known densest sphere packings in Euclid spaces 
of dimensions 10 and 13 were constructed similarly in [31]. The packing 
in dimension 10 is from non-linear binary (10,40,4) code([TT]). From the 
non-linear code (12, 144, 4) a non-lattice sphere packing with center density 
2gg (which is smaller than the center density ^ of the Coxeter-Todd lattice) 
can be constructed ( |31|, Q.1J). The packing in dimension 13 is the union 
of infinitely many copies of this non-lattice dimension 12 packing from non- 
linear (12, 144, 4) binary codes(see [31j). We refer to [35] for records of dense 
sphere packings in Euclid spaces of various dimensions. 



2. Analogous Craig lattices 

Let (" be a primitive p-th root of unity, where p is an odd prime. Then 
the ring of the algebraic integers in Q[£] is Z[(]([15j [IE]). The Craig lattice 
A-p_i of rank p — 1 introduced in [15] is the ideal in the ring Z[£](free Z 
module) generated by (1 — £)% where i is a positive integer. A cyclotomic 
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construction of Leech lattice was given by Craig in |16| . In [20] refinements 
of Criag lattices were constructed by adding some fractional numbers. The 
refinements of Craig lattices have their center density at least the three times 
of the center density of the original Craig lattices. These provided some new 
record lattice sphere packings in some dimensions (see |20j). 

Another form of Craig lattices was given in [11] section 6 of Chapter 8. 

It is a cyclic lattice An of rank n in the ring Z[x]/(x n+1 — 1), the ideal 
generated by (x — l) m in the ring Z[x]/(x n+1 — 1). The volume of the Craig 
lattice An is (n + l) m_ 2 . When n + 1 = p is an odd prime and m < |, the 

minimum norm 2m (see Theorem 7 at page 223 of [H]). This is 

just the original Craig lattices introduced in |15j . 

We propose the following analogue of the Craig lattice as a Z sub-module 
of the Z module R = Z < l,x, ...,x n > spanned by 1 ^ X ^ X f • • • j X • Given 
positive integers n,m,l satisfying m < \ and I > n+1, consider the sub- 
module Ai m,/) = Z(x - l) n + Z(x - l) n - 1 + • • • + Z(x - l) m + lZ{x - I)™" 1 + 
lZ(x - l) m ~ 2 + • • • + lZ(x - 1) in Z < 1, x, ...,x n >. Then any element v 

in a!™''' can be represented as vq! + v\x + • • • + v n x n . The set of all co- 
ordinates (vq, vx, ...,v n ) of these vectors v in A^ m '^ is a sub-lattice in Z n+1 . 
Equivalently we take the base 1 j X 2 • • • j X <1S the orthogonal base of the Z 
module R and the Z sub-module described as above is just the lattice. For 
any polynomial f(x) = + a±x + • • • + a n x n G R with integral coefficients 
satisfying /(l) = 0, f(x) is a linear combination of (x — 1), (x — l) n with 
integral coefficients. If I has no prime factor smaller than m, a polynomial 
f(x) = a n x n + • • • + a\x + ao with integral coefficients is in the lattice A^ ' ^ 
if and only if f(l) = and /^(l) = mod I for i = 1, ...,m — 1. 

Theorem 2.1. 

(1) When n + 1 is a prime or m = 1, A^ m '™ +1 ^ is just the Craig lattice; 

(2) Given positive integers n,m,l satisfying m < ^ and I > n + 1, the 

a!™''' is a lattice of rank n and its volume is Z m-1 (n + 1) 2 . When I 
is a prime number, the minimum norm of the lattice A.^ satisfies 
fx(At' l) ) > 2m. 

Proof. 1) When m = 1, A^ has an integral base {(x — 1), (x — l)x, (x — 

l)!"- 1 }. Thus A ( n' l) = A ( n ] . 

We prove the A^ ' ^ is a cyclic lattice when / — n -f- 1 is a prime number. 
It is clear that (x — l) J x = (x — 1) J+1 + (x — iy is in A^ m '^ for m < j < n — 1 
and Z(x - l)^x = Z(x - + Z(x - 1)^ G A!™' for 1 < j < m- 1. We only 
need to check the element (x — l) n x — (x n+1 — 1), which is a shift of (x — l) n , 
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is in A.L m '°. Since (x - l) n x - (x n+1 - 1) = [x - l) n+1 - x n+1 + 1 + (x - l) n , 
the coefficients of (x — I) 3 , where 1 < j < n — 1, in the expansion of 
(x — l) n+1 — x n+1 + 1 can be divided by n + 1, when n + 1 is a prime number. 

Thus (x — l) n x — (x n+1 — 1) is also in A^ 11 '^ when n + 1 is a prime. Then 
^(m,n+i) con |- a j ns Q ra ig lattice as a sub-lattice. It has the same 

index as a sub-lattice of the lattice An • The conclusion is proved. 
2) It is obvious that Ai m '^ is a sub-lattice of the rank n Craig lattice A« = 
{(vo,vi, ...,v n ) G Z n+1 : vq + vi + ■ ■ ■ + v n = 0}. On the other hand A^ 71 '^ 
has index Z m_1 in the Craig lattice Al . Thus it is a rank n lattice and has 
volume l m ~ 1 Vol(An^) = Z m-1 (n+l)2 . The proof of the second conclusion is 
the same as the proof of Theorem 7 of page 223 of [II] . If /x( A^ m,/) ) < 2m We 
have an element f(x) = Sjggx 2 — Sjgrx-' £ A^" 1 '^, where S and T are two 
sub-sets in {0,1,..., n} satisfying h = \S\ = \T\ < m. Here S = {s\,...,Sh} 
and T = {t±, ■■■,th} may contain repeated elements. Then from the condition 
f(x) G A^" 1 '^ we have /^(l) = mod /, for i = 0, 1, m— 1. Then we have 
E^ =1 s*- = E^ =1 £*- mod ^, for z = 0, 1, m— 1. Since / is a prime number, from 
the Newton's identities over the finite field Z/IZ, the elementary symmetric 
functions of S and T of degree < m have to be the same. Thus S = T and 
f(x) = since we have I > n + 1. □ 

From Theorem 2.1 we have the following analogous Craig lattices for all 
dimensions with "not bad" densities. The following result can be compared 
with the construction of Craig-like lattices in [7]. It is obvious our lattices 
are denser, since in their construction the prime number q is required to be 
the smallest prime q satisfying q = 1 mod n. 

Theorem 2.2. For each dimension n and each m < ^ we have a analo- 

n ~ 

gous Craig lattice with density A n > ;— — r . When suitable m 

2 m_1+ 7-n m - 1 (n+l)2 

is taken we have ^log2A n > —\log2log2n + o(l). 



Proof. From the Bertrand postulate there exists a prime number / between 
n and 2n for any positive integer n. Set m to be the integer nearest to 2l ™ g - 

as in [11] page 224. We take the analogue Craig lattice a!" 1 '^. A direct 
calculation gives us the result. □ 

Let I be an odd number. We define (X mapping 7T : 

M) /2(A W)) 

Z n+1 /2(Z n+1 ) by vr(a + a\x + h a n x n ) = (a , a n ) mod 2. This is a 

injective Z linear mapping. It is clear that 2( ^ y^ ) can be divided by I 

implies that ^ can be divided by /, since / is an odd number. We can 
check that the image of tt is the linear binary [n + 1, n, 2] code. 
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Theorem 2.3. Suppose the positive integers n,m,l satisfy m < ^, 
I > n + 1 and I is a odd prime number. If there exists a linear binary 
sub-code of the [n + 1, n, 2] code with parameters [n + 1, k, > 8m], then we 

k_ n n 

have a lattice with center density at least — ' m 1 . 

/ m - 1 (n+l)3 

Proof. The [n+1, k, > 8m] binary linear sub-code V is in the image tt(A„ ) 
as a binary linear [n + l,n, 2] code. From the Z-linearity of tt, the inverse 
image 7r _1 (y) is a lattice with volume 2 n ~ k Vol{A.^ t n ^). Let v be a vector in 

(f)~ l (V). If 0(v) = 0, v € 2A^ m '^, then the Euclid norm of v is at least 8m. 
If vr(v) 0, then at least 8m coordinates of the vector v are odd numbers 
and the Euclid norm of v is at least 8m. The conclusion is proved. □ 

Theorem 2.4. Suppose the positive integers n,m,l satisfy m < 
I > n + 1 and I is a odd prime. If there exists a linear binary [n, k, 8m] code 

k — n n 

then we have a lattice with center density at least — ' m 1 . 

(m-l( n+1 )2 

Proof. The extended code of the binary [n, k, 8m] code by adding a parity 
check column we get the linear sub-code in the Theorem 2.3. □ 

From Theorem 2.4 some lattices of rank n = p 2 — 1, where p is a prime, can 

fll 127) 

be constructed. We have a lattice A^ 20 ' of rank 120 with center density 
at least 2 74 ' 0640 (less than the center density 2 76 of the Bos-Conway-Sloane 

f 13 1 73l 

construction r/(Es), see [TT] p. 242), a lattice A^ 6g ' of rank 168 with cen- 
ter density at least 2 133,9011 (larger than the center density 2 120 of the Bos- 

(17 293) 

Conway-Sloane construction 17^24), see [TT] p. 242), a lattice A^gg' of 
rank 288 with center density at least 2 309 - 3031 (larger than 2 300 of the Bos- 

19 367) 

Conway construction 77^24), see [TT] p. 242), a lattice A 36 q of rank 360 
with center density at least 2 427 (larger than 2 408 of the r?(A 24 ) in R 360 , sec 
HU P-242). 

We now apply Theorem 2.4 to construct lattices in dimensions 60, 96, 136 
and 144. In the dimension 60, the two known good lattices are Kashichang- 
Pasupathy lattice Ksgo with the center density 2 17,4346 (see [TT], page xivi) 
and the extremal 60 dimensional lattice with center density (|) 30 ~ 2 17 55 (see 

Nebe-Sloane database of lattices [3S] ). Applying Theorem 2.4 to AgQ 61 ^ and 
the binary linear [60, 1,60] code(see |22| ) we get a lattice with center den- 
sity 2 16 - 672 (also from [20]). From [22] if there was a binary linear [60, 27, 16] 
code, then a new denser lattice with center density 2 18,1039 could be con- 
structed. The Elkies lattice in dimension 60 has center density 2 19,04 , which 
is the section of Mordell-Weil lattice(see [48]). If there was a binary linear 
[60, 28, 16] code([22]), we could construct a lattice sphere packing in dimen- 
sion 60 with center density 2 19 ' 1039 . The known densest sphere packing in 
dimension 96 is is the lattice r/(P4g g ) with center density 2 52,078 (see [UJ 
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p. 16). From the table in |22j . there exists a linear binary [96,23,32] code, 
we get a lattice with center density 2 47 9003 . If there was a linear binary 
[96,30,32] code([22]), we could construct a lattice sphere packing with cen- 
ter density 2 54 ' 9003 . The known densest sphere packing in dimension 136 is 
the lattice ^(Eg) with center density 2 100 (see |11| p. 16) from Bos-Conway- 
Sloane construction ([5]). Applying Theorem 2.4 to Aifj'i and binary lin- 
ear [136, 47, 32] code (see [22]), we have a lattice with center density 2 90 - 1570 . 
However from [22] it is possible that there was a [136, 57, 32] code, which 
would lead to a possible new lattice with center density 2 100 ' 1570 . In di- 
mension 144 there is a dense lattice 77^24) with center density 2 96 (see [TT] 
p. 242) from Bos-Conway-Sloane construction [5]. From the A^' 149 ^ and 
the binary linear [144, 1, 144] code(see |22j ) we get a new lattice with center 
density 2 105 - 6736 . 

In dimension n = 160, since n + 1 = 161 = 23 • 7 is not a prime, we have 
no Craig lattice in this dimension. The analogous Craig lattice A^q 163 ^ 
has its center density 5±qo = 16 3is.5 ~ 2 126 ' 4051 . By using the trivial linear 
binary [160, 1, 160] code and Theorem 2.4 we get a dense lattice in dimen- 
sion 160 with center density at least 2 12 " 4051 . The analogous Craig lattice 
A^gQ 63 ^ has center density 2 104 - 8847 . Applying Theorem 2.4 to the linear 
binary code [160, 19, 64] ([22]) then a lattice with center density 2 123 - 8847 can 
be constructed. If there was a linear binary [160,27,64] code([22]). a lat- 
tice with center density 2 131 ' 8847 could be constructed. On the other hand, 
there is no Mordell-Weil lattice in dimension 160. The nearest Mordell- 
Weil lattice in dimension smaller than 160 (from Theorem 1.1 of [43]) is 
the Mordell-Weil lattice of dimension 140 with center density 2 113 ' 31 . There 
is no child lattice f?(Es) i n dimension 160([llj. page 241). The lattice in 
dimension 160 from Minkowski-Hlawka Theorem has center density approx- 
imately 111.2378. Thus our construction from analogous Craig lattice gives 
a new dense lattice in dimension 160. 



Remark 2.1. When /(> n) is a prime number, the analogous Craig lattice 

A^" 1 '^ is just the section of the Craig lattice A^ by imposing the condition 
that the last I — n — 1 coordinates are zero. 



3. Improving Craig lattices and their refinements 
The main result of this section is the following theorem. 

Theorem 3.1. Let p be a prime larger than or equal to 1223. Suppose 
Ap™{ is the densest Craig lattice of dimension p — 1. We can construct a 

new lattice with center density at least 86 (A^^) from Theorem 2.4- 
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Proof. It is known the Craig lattice A„ , where m is nearest integer of 
2iog Tn+T) ' * s ^ e densest Craig lattice in the dimension n = p — 1, where p 

g^ n 

is a prime number. Since n > 1222, then 2ioge( ; +1) < f Concatenating 
linear , 1, [yj] code over Fg with binary linear [7, 3, 4] code and a suitable 
trivial extension we get a binary linear [n, 3, 8( 2fog " n+1 ) + 1)] code. From 
Theorem 2.4 we get the conclusion. □ 

In |20j , the Craig lattices are refined to new lattices with center density at 
most 6<5(A^ m ^) in the range 1298 < n < 3482. Thus our constructed lattices 
are better than the lattices in [20] . Some of these new dense lattice sphere 
packings are better than any previously known ones. 



Table 1. 



dim = n 


new — /o<?2<5 


known — densest 


nearest — MW{dim < n) 


1398 


2908.8254 


2905.8254(Cra«c/) 


2919.8743(1364) 


1432 


2980.6910 


2977.6910(Craiff) 


3012.6846(1400) 


2178 


5131.4554 


5128.4554(Craz#) 


5086.8746(2120) 


2296 


5592.5709 


5589.5709 {Craig) 


5377.7840(2216) 



4. Lattices in dimensions 52, 68, 84, 85, 86, 120, 168, 242, 246, 
248, 288 and 360 from analogous Craig lattices 

The known densest lattices in dimension 48 and 56 are extremal uni- 
modular lattices([ll] Preface to Third Edition) and the known extremal 
unimodular lattices in dimension 80 has center density 2 40 which is slightly 
lessen than the center density 2 40,14 of the known densest lattice(Mordell- 
Weil lattice) in this dimension (see |2j). The recently constructed extremal 
unimodular lattice (see [33]) in dimension 72 is the known densest lattice 
with center density 2 36 . Therefore we compare the new lattices from Theo- 
rem 2.4 with known (extremal) unimodular lattices. The Gaborit extremal 
unimodular lattice in dimension 52 has its minimum norm 5 and center 
density (|) 26 ~ 2 8 - 4552 ( [35] ) . Applying Theorem 2.4 to the analogous Craig 

lattice a!-^' 53 ^ and the [52, 1, 52] linear binary code we can construct a inte- 
gral lattice with center density 2 10 ' 7045 . This is a new dense sphere packing 
in dimension 52. The dimension 68 extremal unimodular lattices with min- 
imum norm 6 have their center densities (|) 34 ~ 2 19 ' 89 . Applying Theorem 

2.4 to analogous Craig lattice Agg' 71 ^ and binary linear [68, 8, 32] code(see 
|22j ) we get a new lattice with center density at least 2 20,47 . The volume 
of this new lattice is 2 60 • 71 3 • 69 2 . The Thompson-Smith unimodular lattice 
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in dimension 248 has minimum norm 10 or 12. Thus its center density is 
at most 3 124 « 2 196 - 54 (see Nebe-Sloane database of lattices, [34]). Apply- 
ing Theorem 2.4 to Agl'g and binary linear [248,131,32] code (see |22j ) 



248 

we get a new lattice with center density at least 2 227 - 0997 . The volume of 
this new lattice is 2 137 • 251 3 • 249a. In dimension 240 the known dens- 
est sphere packing is the Craig lattice packing with center density 2 245 0006 . 

(12 251) 

Applying Theorem 2.4 to the analogous Craig lattice A^' with center 
density at least 2 221 ' 1127 and the [242, 22, 96] linear binary code, we get a 
dense lattice sphere packing in dimension 242 with center density 2 243 1127 . 

(12 251) 

Applying Theorem 2.4 to the analogous Craig lattice A^g with center 
density 2 226 - 2827 and linear binary [246, 23, 96] code([22]) we get a dense lat- 
tice sphere packing in dimension 246 with center density 2 249,2827 . 

In dimension 104, the presently known densest sphere packing is the 

Mordell-Weil lattice with center density ^p- « 2 67 - 0168 ([l3], Theorem 1.3). 
Before the invention of Mordell-Weil lattices by Elkies and Shioda, the pre- 
viously known densest sphere packing is the child lattice 17 (Eg) with center 
density 2 60 ([HJ, page 17, Table 1.3). The analogous Craig lattice Ajo' 4 107) 
has center density 2 38,3949 . Thus if there was a linear binary [104,22,40] 
code[22]), a lattice denser than ry(Eg) with center density 2 60,3949 could be 
constructed. However even the codes attaining the upper bound in the Ta- 
ble [22] exist, we cannot construct lattices denser than Mordell-Weil lattice 
in the dimension 104. 

In [40 [ |4"T] long computation of algebraic geometry over finite fields was 
used to constructed dense lattice sphere packings in dimensions 84,85 and 
86 with center densities S^ imada » 2 30 795 , S^ imada ps 2 32 5 and 6gg imada rj 
2 34,2075 (see Nebe-Sloane list [35], and the comment about Shimada's 86 di- 
mensional lattice there). We take n = 84, 85, 86 and I = 89, which is a prime, 
and m = 4. The corresponding dimension n analogous Craig lattice has 
center density S n « 2"/ 2 - 22 67 . Since [84, 16, 32], [85, 16, 32] and [87,17,32] 
linear binary codes exist ([22]), we have better lattices in dimension 84 with 
center density at least 2 35,4 , better lattices in dimension 85 with center den- 
sity at least 2 35,83 , and better lattice in dimension 86 with center density at 
least 2 37 ' 33 , from Theorem 2.4. The analogous Craig lattice A 86 °' 89 ' > has cen- 
ter density 2 38,3225 , the analogous Craig lattice Agg 0,89 ^ has center density 
237.1616 an j analogous Craig lattice A g4 °' 89 ^ has center density 2 36,006 . 
Applying Theorem 2.4 to the trivial linear binary [84, 1, 84], [85, 1, 85] and 
[86, 1, 86] codes we get new lattices in dimensions 84, 85 and 86 with center 
densities 2 37 - 006 , 2 38 1616 and 2 39 3225 . 

(11 127) 

Applying Theorem 2.4 to the analogous Craig lattice A^ 2 g' an d linear 
binary [120, 1, 120] code we get a lattice sphere packing in dimension 120 
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with center density 2 . Applying Theorem 2.4 to the analogous Craig 

(13 173) 

lattice Aj 68 ' and linear binary [168,2,114] code ([22]) we get a lattice 
sphere packing in dimension 168 with center density a lattice of rank 168 
2135.9011 _ p rom [22] ; there is a linear binary [144,9,68] code. Thus we have 
a linear binary [288, 9, 136] code. Applying Theorem 2.4 to the analogous 

(17 293) 

Craig lattice A. 2S g and linear binary [288, 9, 136] code we get a lattice 
sphere packing in dimension 288 with center density 2 318 3031 . From [22] . 
there is a linear binary [180, 16, 78] code. Thus we have a linear binary 
[360, 16, 156] code. Applying Theorem 2.4 to the analogous Craig lattice 
AggQ 367 ^ and linear binary [360, 16, 156] code we get a lattice sphere packing 
in dimension 360 with center density 2 443 . 



In table 2 we list some new lattice sphere packings from Theorem 2.4. 

Table 2. 



dimension 


new — log2$ 


known 


52 


10.7045 


8A552(Gaborit), 10.4578(MW) 


60 


16.672 


19.04(Elkies, section - MW), 17. 5b(extremal) 


68 


20.6757 


19.89(Gaborit + Harada — Kitazume) 


84 


37.006 


30. 795 ( Shimada) 


85 


38.1616 


32. 5 (Shimada) 


86 


39.3225 


34.2075 (S/wmacfo) 


96 


47.9003 


52.078(r7(P 48g )) 


120 


75.0640 


76(ry(E 8 )) 


144 


105.6736 


96(77(A 24 )) 


160 


127.4051 


lll(Minkowski — Hlawka) 


168 


135.9011 


120(t ? (A 24 )) 


246 


249.2827 


23A.33Q39{Minkowski - Hlawka) 


248 


227.0997 


196. bA{Thompson — Smith) 


288 


318.3031 


300(r ? (A 24 )) 


360 


443 


408(r ? (A 24 )) 



In the following table 3 we list some possible better lattices under the con- 
dition that some nice codes exist. The Elkies lattices of dimensions 57 — 60 
are cross-sections of Mordell-Weil lattices, we refer to [48], page 278. 
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Table 3. 



dimension 


possible — log2& 


known — densest 


condition 


57 


16.1040 


15.37(Elkies, section - MW) 


[57, 25, 16] 


58 


17.1040 


lGA6(Elkies, section - MW) 


[58, 26, 16] 


59 


18.1040 


l7.75(Elkies, section - MW) 


[59, 27, 16] 


60 


19.1039 


19.0A(Elkies, section - MW) 


[60, 28, 16] 


96 


52.9003 


52.078(r / (P 48g )) 


[96, 28, 32] 


136 


100.157 


100(r ? (E 8 )) 


[136,57, 32] 


160 


131.8847 


127.4051(Ana/o<7ous — Craig) 


[160,27, 64] 



5. Possible new lattices denser than Mordell-Weil lattices 
We prove the following result. 

Proposition 5.1. Let p be a prime satisfying p = 5 mod 6. If there was 
a binary linear [2p — 2, — ■ log2p] , > 2 ^"^ ] code, then we could 

construct a new lattice of dimension 2p — 2 with center density larger than 
the center density ^-^rgj^r — °f Mordell- Weil lattice in this dimension. 

Proof. Set m = f^-] • From Bertrand 's postulate there exists a prime I 
between 2p— 1 and 4p — 2. Applying Theorem 2.4 to analogous Craig lattice 
^2p-\ an( ^ the c °de in the condition, we get the lattice. □ 

(5/2) 26 

The center density of the dimension 52 Mordell-Weil lattice is 2 -53 4 ~ 
2 io.4578 from Theorem 1.2 @3](p.933 of 03]). Craig lattice A^J has its cen- 
ter density ~ 2 9 - 7045 . Applying Theorem 2.4 to this Craig lattice and 
the binary linear [52, 1, 52] code we get a lattice with center density 2 1 . 
This is a lattice with center density slightly larger than the center density 
of Mordell-Weil lattice from Theorem 1.2 of [43] . It should be indicated 
that in the refinement of [20] the least dimension is 57. The dimension 140 
Mordell-Weil lattice has center density ^tt ~ 2 113 - 31 . Applying Theorem 

2.4 to the binary [140, 50, 32] code and the analogous Craig lattice A^q 51 ^ 
we get a lattice with center density 2 94,6656 , which is slightly less than the 
center density 2 97 of the non-lattice packing constructed in [4] . If there was 
a binary linear [140,69,32] code (see [22]), there would be a possible new 
lattice of rank 140 with center density at least 2 114 ' 6656 , which is denser than 
Mordell-Weil lattice in this dimension . 
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Proposition 5.2. If there was binary linear [128,59,32] code, then a new 
lattice of rank 128 with center density larger than the center density 2 40 
of Mordell-Wel lattice could be constructed from Theorem 2-4- 

Proof. Applying Theorem 2.4 to A^g and the possible binary linear 
[128, 59, 32] code or to A^g 31 ^, we could get the new lattice. □ 

From table in |22j there exists a binary linear [128, 43, 32] code we have a 
dimension 128 lattice with center density 2 83,1784 . The present upper bound 
for the minimum distance of linear binary [128, 59] code is 32, but people 
do not know whether this code exists or not. 



Proposition 5.3. If there was one of the binary linear [256,99,64] code, 
[256, 74, 80] code, [256, 136, 48] code and [256, 56, 96] code, then a new 256 
dimension lattice with center density larger than the center density 2 294 ' 8 of 
Mordell-Weil lattice could be constructed from Theorem 2.4- 

(m 257) 

Proof. Applying Theorem 2.4 to analogous Craig lattice A 256 ' , where 
m = 8, 10, 6, 12, and the possible binary linear code we could get the lattice. 

□ 

From table in [22] the present upper bound for the minimum Hamming 
weight of a binary linear [256, 99] code is 74 and a binary linear [256, 99, 48] 
code exists, this lead to a lattice with center density 2 257 - 8492 . We do not 
know whether a linear binary [256, 99, 64] code exists or not. For the remain- 
ing cases, we can find binary linear [256, 74, ^74 = 56] code exists and the 
present upper bound for ^74 is 85, people do not know whether a binary lin- 
ear [256, 74, 80] code exists or not. Similarly 32 < diss < 54, people do not 
know whether a binary linear [256, 136, 48] code exists or not. 68 < d^Q < 96, 
people do not know whether a binary linear [256, 56, 96] code exists or not. 



For the dimension 508 case we have the following result. 



Proposition 5.4. If there was one of the linear [254,26,112] code over 
F 2 , [254, 36, 104] code over F 2 , [254,47,96] code over F 2 , [254,78,80] code 
overF 2 , [169,18,104] code over F 4; [169,24,96] code overF 4 , [169,39,80] 
code overFi, [127,16,96] code over F 8 , [127,26,80] code overF 8 , [127,42,64] 
code over Fg, then we could construct a new lattice in dimension 508 with 
center density larger than the center density 2 745,62 of Mordell- Weil lattice 
in this dimension(see [13] p.934). 

Proof. If there was a linear [169, 24, 96] code over F 4 , a linear binary [507, 48, 
192] code could be constructed as the concatenated code with the binary 
linear [3, 2, 2] code. From Theorem 2.4 we could have a new lattice with 

center density 2 48 <5(Ag, 4 8 ' 509) ) « 2 48 + 699 - 2897 = 2 747 - 2897 . The other cases can 
be checked similarly. □ 
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From the table [22] a linear [169, 24, 85] code over F4 has been constructed 
and the present upper bound for the linear [169, 24, ^24] code over F4 is 104. 
People do not know whether a [169, 24, 96] code over F4 exists or not. 

If there was one of the binary linear [512, 353, 64] code, [512, 289, 80] code, 
[512,441,48] code, [512,239,96] code and [512,170,128] code, then a new 
lattice of rank 512 with center density larger than 2 79712 could be con- 
structed from Theorem 2.4. We can apply Theorem 2.4 to the analogous 
Craig lattice A^™'^ 03 , where m = 10,12,16,24,30,32, and the following 
possible codes we could get the possible new lattice. If there was one of the 
binary linear [1024,925,80] code, [1024,810,96] code, [1024,598,128] code, 
[1024, 419, 192] code, [1024, 314, 240] code and [1024, 286, 256] code, then a 
new dense lattice of rank 1024 with center density larger than 2 2018 2 could 
be constructed from Theorem 2.4. In the case of of dimension 2048, if there 
was one of the binary linear [2048, 1479, 192] code, [2048, 1216, 240] code, 
[2048,1142,256] code, [2048,719,384] code, [2048,522,480] and [2048,471,512] 
code, then a new dense lattice of rank 2048 with center density larger than 
24891 could De constructed from Theorem 2.4. In the case of dimension 
4096, applying Theorem 2.4 to the analogous Craig lattice A^'g 099 ^, if 
there was one of the binary linear [4096, 2708, 384] code, [4096, 2192, 480] 
code, [4096, 2050, 512] code, [4096, 865, 960] and [4096, 770, 1024] code, then 
a new lattice of rank 4096 with center density larger than 2 11527 could be 
constructed from Theorem 2.4. 

For many lengthes in the range 128 — 256 our knowledge about the linear 
codes over F2, F4, Fg is not sufficient to determine whether these nice codes 
in the table in [22] can be constructed or not. The motivation for the past 
works on long binary codes are mainly from the construction of efficient 
McEliece public key cryptosystem(for example, see [6]). This is the first 
time establishing an intimate relation between long linear binary codes and 
the known densest Mordell-Weil lattices in high dimensions. In the following 
table 4 some possible new lattices denser than Mordell-Weil lattices are 
listed. 
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Table 4. 



dimension 


possible — log2$ 


known — densest 


condition 


128 


98.3831 


97A0(MW) 


[128,59,32] 


140 


114.6656 


113.31(MW) 


[140,69,32] 


164 


148.1570 


147.3318(MW) 


[164,92,32] 


164 


147.3596 


147.3318(MVF) 


[164, 58, 48] 


176 


165.8067 


165.1474(MW) 


[176,104,32] 


176 


166.3191 


165.1474(MW) 


[176, 68, 48] 


200 


194.9761 


194.2188(MW) 


[200,122,32] 


200 


195.0917 


194.2188(MW) 


[200, 53, 64] 


212 


221.4932 


221.4145(MW) 


[212,68,64] 


224 


241.3005 


241.0012(MW) 


[224, 76, 64] 


256 


294.958 


294.8(MW) 


[256, 99, 64] 


256 


295.15 


294.8(MW) 


[256, 74, 80] 


256 


294.8492 


294.8(MW) 


[256, 136, 48] 


256 


294.8156 


294.8(MW) 


[256, 56, 96] 


272 


323.1472 


323.0536(MM/) 


[272,112,64] 


380 


525.4662 


525.1006(MVF) 


[380, 133, 96] 


452 


671.0404 


670.4412(MW) 


[452, 130, 128] 


508 


747.2897 


745.62(MM/) 


[508,48,192] 


512 


797.3117 


797.12(MW) 


[512,353,64] 


692 


1200.4738 


1199.8554(MW) 


[692,309,128] 


716 


1260.9065 


1260.7960(MVF) 


[716,331,128] 


1024 


2018.2944 


2018.2(MW) 


[1024, 286, 256] 


1436 


3112.5083 


3111.8561 


[1436,571,256] 


2048 


4891.9666 


4891(AfW) 


[2048,471,512] 


4096 


11527.8215 


11527(MW) 


[4096, 770, 1024] 
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6. Lattice sphere packings denser than Mordell-Weil lattices 

Theorem 6.1. There exists a binary linear [4096,772,1024] code. We 
can construct a lattice sphere packing in dimension 4096 with center density 
at least 2 11529 , which is denser than the Mordell-Weil lattice in this dimen- 
sion. 



I 4096\ 

Proof. From Gilbert- Varshamov bound if 1/(4096, 1023) = Sj£f ( ■ ) < 
2 4097_fe , the linear binary [4096, k, 1024] code exists(@B]). From the in- 
equality S i=of"l < 1 nU{rln) < 2 H & n , where H(x) is the binary entropy 
function({46] p.21), then F(4096, 1023) < 3324. We get the conclusion. □ 

Lemma 6.2. The linear binary code of length 8n, dimension [(6log23 — 
8)n] and minimum distance 2n exists. 

Proof. Let V(n,r) = S[ =0 ^ .J. From the Gilbert- Varshamov bound([4"6]). 

if V(n,d — 1) < 2 n_fc+1 , then a linear binary code with parameter [n,k,d] 
exists. From Theorem 1.4.5 of [46] page 21 V(8n,2n - 1) < 2 m ^ )n . The 
conclusion follows directly. □ 

Actually we have the following result. 

Theorem 6.3. Let p be a prime number satisfying p = 5 mod 6 and 
1667 < p < 2039. We can construct new lattice sphere packing in dimension 
n = 2p— 2 with center density better than the ^^Jllye — of the correspond- 
ing Mordell-Weil lattice in dimension n. 

Proof. The center density of Mordell-Weil lattice in dimension 2p — 2 is 

^ P+ l}l\))l — • The analogous Craig lattice A2pi 6 2 '' 2p+t \ where t is a positive 

rp-i]p-i 

integer such that 2p+t is a prime number, has its center density 32 p _± — —. 

(2p+t) [ TB" 1- 2 

It can be checked that (2p + t)< 2 1001 p. On the other hand there exists 
a [2p — 2, [0.3776 (p — l)], 2 ^-] linear binary code, the conclusion follows 
directly. □ 

Remark 6.1. The construction of the wanted linear binary codes in Theorem 
6.3 is proved from the Gilbert- Varshamov bound. From the point view of 
coding theory, it seems quite possible that better linear binary codes exist. If 
that was true, the method in this paper would give lattice sphere packings 
in more dimensions better than Mordell-Weil lattices. It would be desir- 
able that the codes in Theorem 6.1 and Theorem 6.3 could be constructed 
explicitly. 
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In the following table 5 we list some new lattices denser than Mordell-Weil 
lattices. 



Table 5. 



dimension 


new — log2$ 


known — densest 


3332 


8913 


8897.0184(Moede/Z - Weil) 


3956 


11035 


10969. 9654(M or dell - Weil) 


3992 


11159 


11099. 6432(M or dell - Weil) 


4004 


11208 


11130.5560(MordeZZ - Weil) 


4052 


11370 


1129A.2234(M or dell - Weil) 


4076 


11455 


11375.6625(M ordell - Weil) 


4096 


11529 


H527(Mordell - Weil) 
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7. New denser lattices of high dimensions in the range 

4098-8640 

The known densest sphere packing in dimension 4098 is the Craig lattice 
A^Qgg 4099 ^ with center density 2 11279 ([llJ, page 17, Table 1.3). By using 

the Craig lattice A^gg 4099 ^ (4099 is a prime, [39]) and the linear binary 
[4098,773, 1024] code from Lemma 6.2, we can construct a new dense lat- 
tice of rank 4098 with center density at least 2 11536 . In dimension 4104 the 
lattice r/(A 24 ) has the center density 2 11400 ([II], page 242, Table 8.7). By 
using the analogous Craig lattice A^q4' 4111 -'(4111 is a prime number) with 
center density at least 2 10780 and the linear binary [4104, 774, 1026] code, we 
can construct a new dense lattice of rank 4104 with center density at least 
2 11554 . In dimension 4124 = 2 • 2063 — 2, where p = 2063 is a prime satisfy- 
ing 2063 = 5 mod 6, the Mordell-Weil lattice sphere packing has the center 
density « 2 11537 - 1837 . The analogous Craig lattice aS' 4127) (41 27 is 

a prime number) has center density at least 2 10840 . Prom Lemma 6.2 there 
exists a linear binary [4124, 778, 1031] code, we can construct a new denser 
lattice sphere packing with center density 2 11618 . 

We have the following result. 

Theorem 7.1. For each dimension N = 24n in the range 4104 — 8640, 
we can construct a new lattice sphere packing which is denser than the rank 
N child lattice of the Leech lattice t]{A.2a)- 



Proof. We take the analogous Craig lattice A 24 * ' , where I is smallest prime 
number bigger than or equal to 24n + 1. From Lemma 6.2, there exists a 
linear binary [24n, [4.5312n], 6n] code. Then we can construct a lattice with 

center density 2' 4,5312 ™' • , 8 ,„ — r . The conclusion follows from the direct 

•> j[3n/4]-£ 

computation □ 

Remark 7.1. It would be desirable if the codes(the existence is proved by 
Lemma 6.2 ) used in Theorem 7.1 could be constructed explicitly. 

In dimension 16392, the known densest sphere packing is the child of 
the Leech lattice by Bos-Conway-Sloane construction with center density 
2 08 ([IT], page 17). We can have a lattice sphere packing in dimension 
16392 with center density 2 61497 fr om Theorem 2.4 and Lemma 6.2, which 
is less than the center density of the above known lattice sphere packing in 
dimension 16392. 



Here is the table 6 of new lattices of dimensions in the range 4098 — 16380, 
which are better than the records in [llj . page 17, Table 1.3. 
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Table 6. 



dimension 


new — log 2 5 


old — record 


4098 


11536 


ll27%Craig) 


4104 


11554 


11400(r ? (A 24 )) 


4124 


11618 


11537.1837(Mor(ie// - Weil) 


8184 


26823 


26712(r/(A 24 )) 


8190 


26915 


26154(Crai#) 


8208 


26953 


26808(r/(A 24 )) 


16380 


61419 


59617(Craig) 



8. New dense lattice sphere packings of odd dimensions 

In many previous constructions of dense lattice sphere packing in the Eu- 
clid space of dimension n, n is always assumed to be an even number. Craig 
lattice is of dimension p — 1, where p is a prime number. The Mordell-Weil 
lattices and the children of the Leech lattice in the Bos-Conway-Sloane con- 
struction are of even dimensions. Our construction Theorem 2.2 and 2.4 can 
be used for each dimension and the center density of the constructed lat- 
tice sphere packing depends "continuously" on the dimension. Thus we can 
have quite good lattice sphere packings in the "missing" or odd dimensions. 
In the following table 7, new dense lattice sphere packings in moderate di- 
mensions 149 — 159 and 183 — 193 are listed. It should be noted that in 
these dimensions, no previous constructions like Craig, Bos-Conway-Sloane 
and Mordell-Weil can be applied, except in dimension 150, 156, 190 and 192, 
there are known Craig lattices and their refinements (|20j . [llj . page 17). In 
the dimensions 150, 156, 190 and 192, the refinements of Craig lattices in 
|20j are slightly denser. 

Remark 8.1. We observe that the above lattice sphere packings are much 
better than the lattice sphere packings from Minkowski-Hlawka Theorem. 
New dense lattice sphere packings can also be constructed from Theorem 
2.4 for dimensions n = 241, ...,251. 

In table 8 we list some new lattice sphere packings in the dimension p,p— 2 
and p + 2 where p is a prime number. The center density is quite close to 
the center density of the Craig lattice in the dimension p — 1(111], page 17, 
Table 1.3). In table 9 some new lattice sphere packings in the dimensions 
2p — 3, where p is a prime number satisfying p = 5 mod 6, are listed. We 
also list some new lattice sphere packings in dimensions 24n' — 1 in table 10. 
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Table 7. 



dimension 


new — log2<i 


dimension 


new — log2 


149 


112.3048 


183 


158.4505 


150 


114.06(< [18]) 


184 


160.0355 


151 


113.7424 


185 


161.6205 


152 


115.2811 


186 


163.2055 


153 


116.8248 


187 


164.7905 


154 


118.3685 


188 


166.3755 


155 


119.9122 


189 


167.9605 


156 


121.4559(< [18]) 


190 


169.5455(< [18]) 


157 


122.1067 


191 


171.1305 


158 


123.6504 


192 


172.44(< [18]) 


159 


125.1941 


193 


173.5188 



Table 8. 



dimension 


log 2 S 


dimension 


log 2 5 


dimension 


log 2 5 


87 


40.4835 


89 


42.5005 


91 


43.9503 


149 


112.3048 


151 


115.0103 


153 


117.4377 


179 


153.5829 


181 


155.3909 


183 


158.4792 


189 


167.7417 


191 


170.5800 


193 


173.1791 


507 


741.1263 


509 


744.4672 


511 


748.8247 
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Table 9. 



dimension 


new — log2& 


known — densestidim = n + 1) 


3331 


8910.1498 


8897.0184(MoecieZZ - Weil) 


3955 


11032.7450 


10969. 9654(M or dell - Weil) 


3991 


11156.0229 


11099. 6432(M or dell - Weil) 


4003 


11212.0171 


11130.5560(Mor<feZZ - Weil) 


4051 


11365 


11294.2234(M or -dell - Weil) 


4075 


11452 


11375.6625(MordeZZ - Weil) 


4095 


11526 
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